"رندا بنت محمد البنا" نخستین همسر شیخ محمد بوده است که اکنون در دهه ششم عمر خود به سر میبرد. او پس از طلاق از شیخ محمد هرگز اجازه پیدا نکرد که دخترش را ببیند.
به گزارش آفتابنیوز؛ "زویی گریگوراکوس" یکی دیگر از همسران شیخ محمد بوده که از او یک فرزند دختر داشته است. او اصالتا یونانی است.
"حوریه بنت احمد" دیگر همسر شیخ محمد بوده که اصالتا الجزایریتبار است و سه دختر از او داشته است. از جمله لطیفه و شمسا که اکنون اقامه دعوی وی علیه شیخ محمد و مشخص شدن اینکه او این دختران را به اجبار نزد خود نگه داشته و چندین سال پیش آنان را ربوده بود، جنجالی و خبرساز شده است.
شاهدخت "هیا بنت حسین" دختر ملک حسین پادشاه سابق اردن و خواهر ناتنی عبدالله دوم پادشاه کنونی اردن، همسر دیگر شیخ محمد بوده که دو فرزند از او داشت و اکنون در روند حقوقی برای طلاق گرفتن از او قرار دارد. او در حال حاضر ساکن لندن است.